// Package order_by_hot 2_offer_51
// @Title order_by_hot
// @Description
// @Author  == 琳琳也叫王木木 ==  2021/9/2 18:35
// @Create  2021/9/2 18:35
package order_by_hot

import "fmt"

// 这种是暴力解法，无法通过时间复杂度要求
func reversePairs(nums []int) int {
	if nums == nil {
		return 0
	}
	ans := 0
	for i := 0; i < len(nums); i++ {
		for j := i + 1; j < len(nums); j++ {
			if nums[j] < nums[i] {
				ans++
			}
		}
	}
	return ans
}

func dichotomy(nums []int) int {
	if nums == nil {
		return 0
	}
	ans := 0
	tempArray := []int{nums[0]}
	l, r := 0, len(tempArray)
	for i := 0; i < len(nums); i++ {
		if nums[i] > tempArray[r] {
			l++
		}
	}
	return ans
}

func Demo51() {
	fmt.Print(reversePairs([]int{7, 5, 6, 4, 1}))
}
